【基本情報技術者試験平成15年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成15年春期基本情報技術者午前問13

問13　　 待ち行列に関する問題

　待ち行列に対する操作を次のとおり定義する。

ENQ　 n　：待ち行列にデータ n を挿入する。

DEQ　：待ち行列からデータを取り出す。

空の待ち行列に対し， ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQ の操作を行った。次の DEQ の操作で取り出される値はどれか。

ア　1　　　イ　2　　　ウ　5　　　エ　6

解説

  ①        ②        ③        ④        ⑤　      ⑥        ⑦        ⑧        ⑨　    　⑩

④ の「DEQ」で１が取り出される。

⑦ の「DEQ」で２が取り出される。

⑨ の「DEQ」で３が取り出される。

⑩ の「DEQ」で４が取り出される。

次の「DEQ」で５が取り出される。